Linear Search

javascript 學習筆記資料結構與演算法

yanzhong 2021-05-15 16:55:31 ‧ 2075 瀏覽

分享至

線性搜尋BigO(n)

本文為閱讀Wilson Ren老師的Udemy課程的課後心得
接下來讓我們先來看一下GIF檔示例

function LinearSearch(array, n){
    for(let i = 0; i<array.length; i++){
       if(array[i] === n){
           console.log(`Found number index:${i}`)
           return i //return index[i]
       }
    }return "Error" //若超出範圍回傳Error
}
LinearSearch([1,2,3,4,5], 2) //Found number index:1